#include <stdio.h>

int main(void) {

	int m, n;

	scanf("%d%d", &m, &n);

	int gcd = 0;

	for (int i = 2; i <= (m > n ? n : m); i++) {
		if (m % i == 0 && n % i == 0) {
			gcd = i;
		}
	}

	if (gcd == 0) {
		printf("%d和%d没有最大公约数\n", m, n);
		return 0;
	}

	printf("%d和%d的最大公约数是%d\n", m, n, gcd);

	return 0;
}
